Pada 15 Oktober 2003, Linkin Park buat pertama kalinya bertandang ke Kuala Lumpur bagi konsert pertama mereka di Malaysia. Komsert tersebut yang merupakan salah satu siri Konsert Jelajah Dunia Meteora 2003 ini dianggap sebagai konsert rock terbesar pernah diadakan di Malaysia pada ketika itu, dengan jumlah penonton dianggarkan antara 35,000 hingga sekitar 40,000 orang. Hasil kejayaan konsert tersebut, Linkin Park bercadang untuk turut memasukkan Malaysia sebagai destinasi konsert jelajah bagi album Minutes to Midnight pada masa akan datang.